Voronoi State Management for P2P MMOGs

State management is a basic requirement for multi-user virtual environments (VEs) such as Massively Multiplayer Online Games (MMOGs). Current MMOGs rely on centralized server-clusters that possess inherent scalability bottlenecks and are expensive to adopt and deploy. In this concept paper, we propose Voronoi State Management (VSM) to maintain object states for peer-to-peer-based virtual worlds. By dynamically partitioning the virtual world with Voronoi diagrams and performing localized replication for game states, VSM supports existing consistency control to enable scalable, load balanced, and fault tolerant VE state management. As both client and server-side resources are utilized collaboratively, VSM also integrates both client-server and peer-to-peer VE designs in a unified approach.